By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 33, Issue 1, pp. 1-260

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Improved Approximation Algorithms for the Uncapacitated Facility Location Problem

Fabián A. Chudak and David B. Shmoys

pp. 1-25

BibTeX  Abstract Full Text:  PDF

Faster Suffix Tree Construction with Missing Suffix Links

Richard Cole and Ramesh Hariharan

pp. 26-42

BibTeX  Abstract Full Text:  PDF

Nondeterministic Communication with a Limited Number of Advice Bits

Juraj Hromkovic and Georg Schnitger

pp. 43-68

BibTeX  Abstract Full Text:  PDF

Quality Meshing with Weighted Delaunay Refinement

Siu-Wing Cheng and Tamal K. Dey

pp. 69-93

BibTeX  Abstract Full Text:  PDF

Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks

Guy Even, Zvi Lotker, Dana Ron, and Shakhar Smorodinsky

pp. 94-136

BibTeX  Abstract Full Text:  PDF

Communication Complexity of Simultaneous Messages

László Babai, Anna Gál, Peter G. Kimmel, and Satyanarayana V. Lokam

pp. 137-166

BibTeX  Abstract Full Text:  PDF

Design and Analysis of Practical Public-Key Encryption Schemes Secure against Adaptive Chosen Ciphertext Attack

Ronald Cramer and Victor Shoup

pp. 167-226

BibTeX  Abstract Full Text:  PDF

Counting Complexity Classes for Numeric Computations I: Semilinear Sets

Peter Bürgisser and Felipe Cucker

pp. 227-260

BibTeX  Abstract Full Text:  PDF